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Abstract. Using the whurl relation of the first two authors, we define a new discrete 
solitonic system, which we call the box-basket-ball system, generalizing the box-ball 
system of Takahashi and Satsuma. In box-basket-ball systems balls may be put either 
into boxes or into baskets. While boxes stay fixed, both balls and baskets get moved 
during time evolution. Balls and baskets behave as fermionic and bosonic particles 
respectively. We classify the solitons of this system, and study their scattering. 



1. Introduction 

In 1990 Takahashi-Satsuma |TS| [T] introduced a new discrete soliton system called 
the box-ball system (BBS). Their discovery is an outcome of the effort to find a cellular 
automaton with solitonic behaviour, which was a rather popular subject in the 1980s, 
including the filter automata introduced by Park-Steiglitz-Thurston |PST] . A state of 
the BBS consists of an infinite sequence of boxes where each box can accommodate at most 
one ball. Then the time evolution rule of the BBS is described by a simple combinatorial 
rule in terms of the box and ball interpretation of the system. 

A striking feature of the BBS is that, despite its simple outlook, it exhibits all char- 
acteristic properties of solitonic systems. This remarkable property of the BBS is a sign 
of deep mathematical structures behind the BBS. In [TTMSj . the authors realized the 
BBS as the ultra-discrete (or tropical) limit of an ordinary soliton system, thereby prov- 
ing the integrability of the BBS. Another line of the development is the generalization of 
the original BBS by introducing extra degrees of freedom like spices of balls or capacity 
of carriers [U ITM] . Such generalizations eventually culminated in the discovery of the 
connection with Kashiwara's crystal bases theory [K] of quantum afline algebras found by 
many authors [HH LKTTt IFOY] . Combining these two results, the BBS is now understood 
as both a classical integrable system and a quantum integrable system. 

Recently, yet another mathematical structure behind the BBS was revealed. In |KOSTY] , 
the inverse scattering formalism of the BBS is established with the aid of the theory of 
rigged configurations. Rigged configurations are certain combinatorial objects originally 
introduced by Kerov-Kirillov-Reshetikhin [KKRJ through their study of the Bethe ansatz 
analysis for quantum spin chains. As an application, the initial value problem of the BBS 
is solved [K3Y1 [3j] including all generalizations of the BBS in [HH1KTT1 iFOYj . 

Nowadays, reversing the direction of these developments, the BBS also helps to develop 
new mathematical theories. For example, in |S2j . the mysterious algorithm for the bijec- 
tion between rigged configurations and tensor products of crystals of type An is identified 
with the energy functions of crystal bases theory via the time evolution operator of the 
BBS. Another example is that the inverse scattering formalism of the BBS gave a motiva- 
tion for generalizing rigged configurations to include not only highest weight elements but 
also arbitrary elements in tensor products of crystals [ST RIPS] . Such a generalization of the 
rigged configurations have also proven to be useful on representation theory side. Indeed, 
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in [OSSj, the rigged configuration gives an interesting insight into the crystal structure 
of the Kirillov-Reshetikhin crystals of type rf' introduced by |S4] . These developments 
show that the BBS is not only a model in mathematical physics but also gives a source 
for future mathematical theories. 

The aim of the present article is to propose an entirely different generalization of the 
BBS. As discussed above, the BBS is related with the crystal bases theory. To be more 
specific, the time evolution operators of the BBS is described by the combinatorial R- 
matrix of the crystal bases theory. In |LPj . a generalization of the type An combinatorial 
i?-matrix, which they called the whurl relation, are introduced through the study of 
networks on a cylinder. 

Let us explain the whurl relation in more detail. The whurl relation is parametrized 
by vertical wires (pointing up) and horizontal wires (pointing right or left) on a cylinder. 
If all the horizontal wires point to the right, the whurl relation reduces to the original 
combinatorial i?-matrices for the symmetric tensor product representation of type An\ 
On the other hand, if some of wires point to the left, the whurl relation becomes a new 
map satisfying the Yang-Baxter relation. Thus we can expect that the whurl relation will 
generate another class of quantum integrable systems generalizing the BBS. 

Among the whurl relation, the simplest possible non-trivial extension is the three hori- 
zontal wires case, where two of the wires point to the right and the other one points to the 
left (see section 123]) . In the present article, we concentrate only on this three wire case 
in order to clarify the most fundamental properties of the new system without getting 
into the technical complexities concerning the general whurl relation. In this way we stay 
close in spirit to the original Takahashi-Satsuma paper |TS] . 

The resulting new system, which we coin the box-basket-ball system (BBBS), has 
a remarkable novel property, namely, it contains two entirely different kinds of particles 
whereas the BBS and its generalizations have essentially one type of particles (of various 
internal degrees of freedom) . In section 13.11 we provide a combinatorial description of 
the system in terms of boxes, balls and baskets, generalizing the description for the BBS. 
Here each box or basket can accommodate at most one ball, whereas baskets can be put 
more than one on a box. In this sense, we can regard balls as fermionic particles and 
baskets as bosonic particles, together with mutual interaction between balls and baskets. 
In section 13.21 we show that this combinatorial description agrees with the definition in 
terms of the whurl relation. As it turns out, the baskets originate from the wire pointing 
to the left in the network on the cylinder. 

Since the whurl relation satisfies the Yang-Baxter relation, we see that our BBBS is 
a quantum integrable system (Theorem |4.4p . However it is still a non-trivial problem to 
show that the BBBS is indeed a soliton system. The rest of the paper is devoted to show 
the solitonic property of the BBBS as described in Theorem 15.81 In order to achieve this 
goal, we first classify all possible solitary waves that propagate without changing their 
shapes if there is no scattering (Proposition 14.21) . A novel property is the presence of slow 
solitons. This new kind of solitary waves are caused by a difference in the phase shifts of 
the scatterings for two types of velocity one solitons as described in Proposition 15.11 and 
Corollary 15.31 respectively. Finally we give a careful analysis of the general scatterings in 
Proposition 15.21 which forms the technical heart of the present paper. 

We give a comment on related works. In [HI], the authors constructed a supersymmetric 
extension of the BBS by using the crystal bases for the quantum superalgebra introduced 
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by |BKK] . Their system is different from ours since their extension is due to the addition 
of fermionic particles to the original BBS whereas the BBBS is obtained by adding bosonic 
particles to the BBS. 

Let us say a few words about possible future directions of the present study. Recall that 
in the original BBS case, the solitonic property of the system is a sign of rich mathematical 
structures behind the model. In our BBBS case, we also established the solitonic property 
of the system. Thus it is not unreasonable to expect that the unknown symmetry behind 
the general whurl relation might have deeper properties and it will be worthy to clarify 
such underlying symmetry behind our system. 

Another possibility we have in mind is for engineering purposes related to transportation 
problems or traffic flow problems. Since our system possesses obstacles described by 
baskets, we hope that the integrability of our system might provide some tools for detailed 
analysis of such problems. An alternative physical model would be waves in shallow water 
with some sand on the bottom. The sand represents the slow bosonic particles, while the 
water represents the fast fermionic particles. 

2. Discrete dynamical systems arising from whurl relations 

2.1. Takahashi-Satsuma box-ball system. In |TSt lT] Takahashi and Satsuma defined 
a discrete dynamical system exhibiting solitonic behaviour. We have a sequence of sites 
{Si | i G Z}. Each site Si contains one box which is either empty or has a ball inside. 
We denote the state of Si by a pair of numbers (a*, b{), where hi is the number of balls in 
it and is the number of extra balls that could fit in. Thus, each site is either in state 
(1, 0), which we call the vacuum state, or in state (0, 1), which we call the ball state. The 
notation is set up so that one could also consider the case of more than one box at a site. 
We shall however consider only the simple case of one box. We assume that Si = (1,0) 
for i <C or i ^> 0. 

Time evolution of the system is as follows. The carrier travels from left (i <C 0) to right 
(i ^> 0), having an infinite capacity to carry balls. She performs the following operations 
at each site Sf. 

• if Si = (0, 1), she picks up this ball, changing the state into the vacuum Si = (1,0); 

• if Si — (1,0), and she is carrying at least one ball, she drops one ball, changing 
the state of the site into Si = (0, 1). 

In other words, we consider each ball from left to right (that is, starting from S-oo) and 
move the ball to the next available box. Each ball is moved exactly once. This completes 
the time evolution. 

A soliton is a sequence of states which evolves at constant speed with no change in 
internal structure. A basic soliton is a soliton A which cannot be decomposed into (non- 
trivial) solitons A' and A" where A' and A" are separated by at least as many vacuum 
states as the speed of A. 

Theorem 2.1. [TS] 

(1) The basic solitons of box-ball system are strings of consecutive balls; the soliton of 
length k has speed k. 

(2) When a system consisting of a disjoint union of (suitably separated) basic solitons 
is allowed to scatter, the outcome is a sequence of basic solitons with the same set 
of lengths, arranged in non- decreasing order from left to right. 
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(3) Starting at any initial state, after a finite amount of time the system separates 
into basic solitons with non-decreasing length. 

One can also describe the action of the carrier as follows. Assume the carrier is in state 
(a, b) and the site she is going through is in state (c, d). Then the new state of the carrier 
and the site are given by: 

a = a + min(£>, c) — min(a, d) 
b' = b — min(6, c) + min(a, d) 
d — c — min(6, c) + min(a, d) 
d' = d + min(6, c) — min(a, d) 

It is easy to check that when a = oo this gives the action of the carrier described above. 
Thus, one can assume that the carrier is originally in the state (oo, 0) and acts on each 
site according to the transformation above. 

2.2. Combinatorial i?-matrix and whurl relations. One can give a crystal base 
jK] formulation of the box-ball systems [HHIKTTt IFOY] (see |TM] for a combinato- 
rial description). The transformation describing the carrier action is a special case of the 
combinatorial R-matrix arising in the theory of crystals. In this context, states of the 
system are regarded as elements of tensor products of the crystals • - • <S> <S> • • • £ 
• • • <g> B ki ^ ® B ki ® B kifl <g> • • ■ . 

In |LPj certain birational transformations constructed from networks on oriented sur- 
faces were considered. The tropicalization of one of these transformations turns out to be 
exactly the combinatorial i?-matrix associated to the box-ball system. More specifically, 
consider a cylinder with several parallel horizontal wires connecting the components of 
the boundary, and several closed disjoint loops going around the cylinder. All the loops 
are oriented in the same direction. The orientations of the horizontal wires are allowed 
to vary: each is oriented either from left to right or from right to left. A parameter is 
associated to each vertex of the resulting network. The case of two horizontal wires, both 
oriented to the right, and two loops is shown in Figured! 
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Figure 1. An example of the whurl relation. 



The loops around the cylinder are called whurls. In [LP] transformations of parameters 
of adjacent whurls were studied that preserve boundary measurements in the networks. 
The whurl relation in the case shown in Figure [1] is given by 

T '(i) _ ..d) x + y . '(2) _ m x ±1 ■ 
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Note that with a = y^\b = y^ 2 \c = x^\d = x^ 2 \ this transformation recovers the 
piecewise-linear description of the box-ball system carrier, under the tropicalization (also 
called ultradiscretization) (+, x) h> (min, +). We denote the whurl transformation by R. 



Theorem 2.2. [LP, Proposition 11.8] When all n horizontal wires have the same orien- 
tation, R coincides with the birational version of the combinatorial R-matrix of Kirillov- 
Reshetikhin crystals for symmetric powers of the standard representation of U'(An^). 

In what follows we shall use the following property of R. Suppose we are given three 
adjacent whurls labeled 1, 2, 3 from left to right. Let Rij be the whurl relation acting on 
the whurls labeled i and j. 



Theorem 2.3. |LPl Theorem 6.6] The whurl relation (and thus, its tropicalization) sat- 
isfies the Yang-Baxter relation 

(#12 <8> 1) o (1 <g> R 23 ) o (R 12 ® 1) = (1 <g> R 23 ) o (R 12 ® 1) o (1 <g> R 23 ). 

2.3. The mixed wires case and a box-basket-ball system. The box-ball systems 
corresponding to whurl relations with all horizontal wires oriented in the same direction 
have been extensively studied in literatures. In particular, there are generalizations to 
systems with balls of many different colors, or to systems with boxes with higher capacity. 
As suggested by the model of networks on surfaces in [LP], one may consider a more 
general setting of having wires in both directions. The action of the carrier in such 
systems would be given by tropicalization of the corresponding whurl relations. We make 
the following general conjecture. 

Conjecture 2.4. The discrete dynamical systems arising from general whurl relations 
exhibit solitonic behaviour. 

In this paper we shall consider the case of three horizontal wires, where two are oriented 
to the right and one to the left, as shown in Figure [2j The whurl relation in this case is 
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Figure 2. A whurl relation with mixed directions of wires. 
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(3) 3; (l)y(2) +|/ (l) y (3) +y (2) y (3) 
y X yW X (3) + y(l) x (2) + y(2) x (3) 

In the next section we shall build a discrete dynamical system based on the tropical- 
ization of this transformation, that we call the box-basket-ball system. 

3. Box-basket-ball system 

3.1. Combinatorial description. We have a sequence of sites {Si \ i G Z}. Each site 
Si contains one box, a number bi of baskets, and a number q of balls. Each ball must 
occupy a box or a basket, so that Q < 6j + 1. We define a« = fe« — q + 1, the number of 
extra balls that can fit. To denote the state of Si, we will often use the vector (aj, bi, q). 
The vacuum state is (1,0,0) - one empty box and no baskets or balls. We assume that 
Si = (1,0,0) for i < or i > 0. 

Time evolution of the system is as follows. Before beginning, we assume that a ball 
is always placed in a box if that is possible (before being placed in a basket). This does 
not change the state (aj,6j,Cj). First, we move every empty basket to the right one step 
(that is, from Si to S i+1 ). Full baskets are not moved. Second, we consider each ball from 
left to right (that is, starting from S-oo) and move the ball to the next available box or 
basket. Each ball is moved exactly once. This completes the time evolution. 

3.2. Piecewise linear description via carrier. The time evolution can also be achieved 
via a carrier C, which we think of as starting from the left, and initially carrying infinitely 
many boxes, no baskets, and no balls. The interaction (C, Si) h- >■ (S' i} C) of the carrier 
C = (a = oo, b, c) with a site Si = (d, e, /) is given by 

d' = d + b + f — min(e + c, d + c, d + b) 

e' = e + b — min(d, e) 

/' = min(e + c, d + c, d + b) — mm(d, e) 

where S\ = (d', e', f). Balls and baskets are preserved, so that the resulting carrier C is 
given by 

a' = oo 

b' = min(<i, e) 

d = c + / + min(d, e) — min(e + c, d + c, d + b). 
It is convenient to express the interaction of the carrier with a site as the vertex diagram: 

Si (d,e,f) 



C 



C' or (a, b, c) 



(a',b',c>) 



Si (d',e',f) 

Proposition 3.1. The action of the carrier can be described as follows: 

• she picks up all the empty baskets at the site, and drops the baskets she was carrying 
before; 

• then she drops as many of the balls she is carrying as she can, and picks up all 
the balls that were there before she dropped new ones. 
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Proof. Initially there are mm(d, e) empty baskets at the site, which implies the correctness 
of the rule for baskets. After the baskets are already taken care of, there are d — min((f, e) 
empty boxes and b empty baskets at the site, and the correctness of the rule follows from 
the identity 

min(e + c, d + c, d + b) — min(cf, e) = min(c, d + b — min(d, e)). 

□ 

Proposition 3.2. The two descriptions of the time evolution are equivalent. 

Proof. The stated piecewise-linear transformation can be factorized as the composition of 

d" = d — min((i, e) + b 

e" = e — mm(d, e) + b 

f" = f 

and 

d = d" + / — min(c, d") 
e' = e" 

f = min(c, d") 

Indeed, as remarked above 

min(c, d") = min(e + c, d + c, d + b) — min(d, e), 

and one needs only to plug in the expression for d", e", f" into the formulas for d',e', f . 

The two components of the piecewise-linear time evolution can be carried out inde- 
pendently of each other. That is, one can first let the carrier go through all sites doing 
only the first transformation, and then let her go through all sites doing only the second 
transformation. Indeed, the first transformation does not depend on and does not influ- 
ence the resulting number of balls she carries, while the second transformation does not 
depend on and does not influence the number of baskets she carries. However, viewed 
independently from each other, it is clear that the two transformations accomplish exactly 
the combinatorial description of the time evolution. □ 

Theorem 3.3. The action of the carrier in the box-basket-ball system is a tropicalization 
of the whurl relation given in Section \2.3[ 

Proof. Direct computation, plugging in x^ = a = oo into the tropicalization of the whurl 
relation. □ 

3.3. Projection to box-ball system. The box-ball system naturally embeds into the 
box-basket-ball system, by considering states with no baskets. It turns out that one can 
also project the box-basket-ball system onto the box-ball system as follows. Take a state 
of box-basket-ball system at time t. Assume we have a site in a state S = (a, b, c), where 
a + c — b = 1. Turn this site into a sequence of b + 1 sites in the usual box-ball system, 
and fill the first c of them with balls. Do this for every site of the original state, creating a 
state of the box-ball system. We call the operation the unbasketing of the original state; if 
the original state does not contain baskets, then unbasketing does not do anything. Note 
however that there is no canonical way to reverse the unbasketing procedure. 
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Theorem 3.4. The time evolution commutes with unbasketing. In other words, applying 
first the time evolution in the box-basket-ball system and then unbasketing gives the same 
result as first applying unbasketing and then applying the time evolution in the box-ball 
system. 

Proof. The action of the carrier in the box-basket-ball system can be equivalently de- 
scribed the following way: 

• consider the empty baskets standing at the end of the unbasketing of a site Si as 
the beginning of the unbasketing of S i+ i, 

• move the balls one by one left to right to the first unoccupied position; 

• rearrange boxes and baskets without moving balls so that we get the correct un- 
basketing of the new state. 

If we ignore the partitioning into sites in box-basket-ball system, as well as stop distin- 
guishing between baskets and boxes, we are left only with the second step which is exactly 
the time evolution of the box-ball system. □ 

Example 3.5. Start with the state 

...,(1,2,2), (2,4,3), (1,2,2),..., 

where the sites not shown are vacuum. Its unbasketing is ...1,1,0,1,1,1,0,0,1,1,... 
where 1 denotes a ball and denotes a vacuum state, and the sites not shown are vacuum 
states. If we apply the time evolution to the original state we obtain 

...,(2,1,0), (3, 3, 1), (2, 3, 2), (0, 1,2), (0, 0, 1), (0, 0, 1) ... , 

with unbasketing . . . , 1, 0, 0, 0, 1, 1, 0, 0, 1, 1, 1, 1, . . .. It is easily checked that this unbas- 
keting is obtained from the original one by the time evolution of box-ball system. 

4. SOLITONS 

4.1. Classification. Denote 

V = (1,0,0) 
F= (0,0,1) 

B a — (a + 1, a, 0), a > 1 
U a = (a, a, 1), a > 1. 

Example 4.1. Let us depict a box by | |, a ball by O , and a basket by <s? . Then the 

above elements are depicted as follows: 

^> 

V= U, F= IOJ , B 2 = \_\, U 2 = U. 

A soliton is a sequence of states which evolves at constant speed with no change in 
internal structure. A basic soliton is a soliton A which cannot be decomposed into (non- 
trivial) solitons A' and A" where A' and A" are separated by at least as many vacuum 
states as the speed of A. 

Proposition 4.2. The basic solitons are 
k 

(1) F k := FF ■ ■ ■ F of speed equal to the length, which we call a fast soliton, 
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(2) any string of F, B, U which does not contain the consecutive subsequence FF or 
FU , of speed 1, which we call a slow soliton. 

Proof. Any soliton would remain a soliton after projecting to box-ball system via unbas- 
keting. Note that no basket can move with speed greater than one. Thus, if our soliton 
projects to a soliton of speed greater than one, it has to contain no baskets. A state 
containing no baskets projects to itself in the box-ball system. Thus by Theorem 12.11 any 
such soliton would be one of the Fk, k > 2. 

Assume now that the soliton has speed one. Then it projects to a collection of disjoint 
solitons consisting of one ball. Any positioning of boxes with at most one ball at each 
site has to be a combination of F, B, U (we can assume there are no V-s since we are 
interested in basic solitons of speed one). Since the unbasketting should not contain two 
consecutive balls, the sequence should avoid FF or FU subsequences. 

It remains to argue that any such string of F, B, U is indeed a soliton of speed one. 
This follows from the carrier description of box-basket-ball system. We argue that carrier 
always carries at most one ball to the next site, and always carries all the baskets from 
the previous site. Indeed, the only way it could fail is if she is carrying a ball into a site 
and this site has already one ball in it. However, since subsequences FF and FU are 
avoided, she will also be carrying at least one basket, and thus would have where to put 
the ball. □ 

4.2. Slower time evolution. Consider the time evolution Tj? with carrier ui := (£, 0, 0) 
with 1 < £ < oo. The interaction (C, Si) !->■ (S£, C) of the carrier C = (a, b, c) with a site 
Si = (d, e, /) is given by 

d! = d + min(a + b, a + c, b + /) — min(e + c, d + c, d + b) 

d = e + min(a + b, a + c, b + f) — min(a + e, d + f, e + f) 

f' = f + min(e + c, d + c, d + b) — min(a + e, d + f, e + f) 

where S' { = (d', e', f). Balls and baskets are preserved, so that the resulting carrier C is 
given by 

a' = a — min(a + b, a + c, b + /) + min(e + c, d + c, d + b) 

b' = b — min(a + b, a + c, b + f) + min(a + e, d + f, e + /) 

d = c — min(e + c, d + c, d + b) + min(a + e, d + f, e + /) 

Note that the relations a' — b' + d = a — b + c and d! — d + f = d — e + / hold. Thus the 
capacities of sites and carriers are preserved under the time evolutions. This is exactly 
the tropicalization of whurl relations in Section 12.31 

Proposition 4.3. The slower time evolution Ti of solitons described above is as follows. 

(1) the soliton F^ moves with speed min(l, k); 

(2) the solitons of speed one evolve exactly the same way as before. 

Proof. The first part is known [FOY], since in that case box-basket-ball system is indis- 
tinguishable from the box-ball system. 

For the second part, observe that while acting on a speed one soliton the carrier never 
has to carry more than one ball at a time. Thus it does not matter what her capacity is 
as it is at least 1. □ 

Related to quantum integrability, our system possesses the following property. 
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Theorem 4.4. The time evolution operators {T^\e>\ commute with each other. 

For the proof, we prepare the following lemma. 

Lemma 4.5. Let us consider a path S = Si <g) S 2 <8> • • • <8> S m+n where Sj = V for 
m <\/j < m + n. Ifnis sufficiently large, we have ui®S ~ S' ' ®ui under the isomorphism 
R. 



Proof. Let us consider 



(a, 6, c) <g> (1, 0, 0) ~ (df, e', /') <8> (a', 6', c') 



under the whurl relation. Recall that we have a + c = b + I since we start from u%. Thus 
we have a + c> b, while a + b > b. From this we have 

b' = b — min(a + b, a + c, b) + min(a, 1,0) = & — 6 = 0. 

Similarly, if c > 0, we have 

c = c — min(c, 1 + c, 1 + b) + min(a, 1, 0) = c — min(c, b + 1) < c. 

Since c is finite, if we consider the above isomorphism repeatedly, we will finally obtain 
d = 0. In this case, we have (a', b' , c') = (7, 0, 0), which proves the lemma. □ 



Proof of Theorem \4-4\ Since Si — V for all \z\ 3> 1, we can choose m,n such that S = 
S m <S> S m+ i <S> ■ ■ ■ ® S n satisfies the above lemma as well as Si = V for all % < m and 
n < i. We shall show T k Ti(S) = T[T k (S). Apply the Yang-Baxter relation (Theorem I2.3j) 
repeatedly to <S> ui <g) S as follows: 




TkTiS) 

Comparing both sides we obtain T k T[(S) = T[T k (S). 




T t T k (S) 



□ 



In the case of the original box-ball systems, it is known that the family of mutually 
commutative time evolutions gives complete information on the action-angle variables of 
the dynamics [S2] . 

5. Scattering 

5.1. Some definitions. We begin by introducing some notation that will be used in the 
rest of the paper. The following two basic solitons we shall call pure solitons: 

k 

F k = FF^~~F, 



and the remaining speed one basic solitons of Proposition 14.21 (2) are called composite 
solitons. 
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Let us introduce some notation for our speed 1 basic soliton. The balls in the soliton 
we shall call slow balls. If there is a ball in the tail (leftmost site) of a soliton, then we 
call it the initial slow ball. The condition that the soliton does not contain FF or FU 
is equivalent to the condition that every non-initial slow ball has a basket in the site 
immediately behind (towards the tail) of it. Let us begin from the tail of the soliton 
and number all the baskets with 1,2, ... ,b. Within the same site, we number from lower 
baskets to upper baskets. If there is a non-initial slow ball in site Si, then we shall call 
the basket with the highest number in site «Si_i special. The m-th non- initial slow ball in 
the soliton and the m-th special basket in the soliton are considered paired. 

The balls in our speed k soliton are called fast balls. 

5.2. Phase shift of scatterings. Suppose A and A' are basic solitons, such that after 
scattering one obtains again the solitons A' and A (but now in the reverse order): 

p = ■ ■ ■ A A' > T e N (p) = ■ ■ ■ A' A--- 

for sufficiently large N. Here, "• • • A • ■ ■ " is the abbreviation for the state • • • V <S> V <S> A <g> 
V <E> V ® • • • • Let v and v' be the velocities of the free propagations of A and A' under 
the time evolution Tg. Define the phase shifts of A and A' before the scattering to be 0. 
Let the position of the leftmost letter of A of p be 0. Then the position of the leftmost 
letter of A of T^{p) can be expressed as Nv + 5. Similarly we define 5' for A'. We call 
these 5, 5' as phase shifts and describe the above scattering as follows: 

A[0] * A'[0] — > A'[S'} *A[5\. 

If internal degree of freedom changes after the scattering, we define the phase shift for 
each ball or basket in the similar way as above by comparing with the corresponding 
elements before scattering. 

5.3. Scattering of fast solitons. The following result for scattering in the box-ball 
system is well known. 

Proposition 5.1. For any time evolution Tg (t > 2), the two body scatterings between 
the fast solitons is as follows (m > n): 

Fin [0]*F n [0] ^ F n [-2n] * F m [2n] 

5.4. Scattering of fast soliton and slow soliton. The general form of such scattering 
is as follows: 

Proposition 5.2. For any time evolution Tg (t > 2), the two body scatterings between 
the fast soliton F m : m > 1 and a basic slow soliton A is given by: 

F m [0] * A ^ A' * F m [2b - a], 

where b is the total number of balls in A, and a is the total number of baskets in A, and 
A' is obtained from A as follows: 

(1) All non-special baskets, and non-initial slow balls are slowed by 1. 

(2) All special baskets are not phase- shifted. 

(3) The initial slow ball (if any) is slowed by 2. 

Note that because of (3), A' may no longer be a basic soliton. 
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Figure 3. Scattering of F 3 and B-JJ^F under T^. 

Proof. For Too, this result is established in Section El To show that the result of scattering 
using Te does not depend on £, we use the commutativity of the time evolutions (Theorem 
ED . If p denotes the initial state then we have (T e ) M (p) = (T 00 )" iV (T £ ) M (T 00 ) iV (p) where 
N is chosen to be very large and M is chosen even larger. Suppose the scattering for 
Tqo is known, so that (T 00 ) N (p) is the disjoint union of basic solitons as described in the 
proposition. Then {Ti) M {T^) 1 ^ {p) consists of the same set of solitions evolving freely at 
slow (< t) speed. If M > N, then (r oo )" iV (T) M (T 00 ) 7V (p) will still consist of the same 
set of solitions with no (reverse) scattering. Thus the scattering of Ti and Too are the 
same. □ 

Corollary 5.3. Let a be the total number of baskets in B aiiCl2i ... jar . Then we have 

F m [0] * 5 aijO2) ... iOr [0] — > S aiia3> ... i0r [-1] * F m [-a] 

under any time evolution Ti (£>2). 

Example 5.4. Consider the scattering of F 3 with BiU 3 F. Under T^, it is displayed in 
Figure [3] and under T 2 it is displayed in Figure HI 

Any basic soliton of speed one can be uniquely cut into the chunks of the following 
kinds: 

B a U bl . . . U br Z, B a U bl . . . U br FZ, VU bl . . . U br Z, VU bl . . . U br FZ, 
VFZ, B ai ...B ar Z. 



Here Z denotes either B or V, though we regard that Z is not a member of the chunk 
before Z. 
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Figure 4. Scattering of F 3 and B^F under T 2 . 



We can decompose composite basic solitons into disjoint union of pure solitons by 
multiple scatterings with F^s. (By a disjoint union we mean that the basic solitions are 
separated by at least as many vacuum sites as the speed of the soliton.) 



Proposition 5.5. For any time evolution Tg (£ > 2), consider multiple scattering of 
composite solitons with F k (k > 2) for sufficiently many times. Then the chunks described 
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above decompose into disjoint union of pure solitons as follows: 

B a U bl ...U br i — > F Ur YA B a+bl+ ... br 
B a U bl . . . U br F i — > p Ul '+ 1 □ B a+bl+ ... br 

VU bl ...U br ^ F Ur U B bl+ ... br 
VU bl ...U br F^F Ur+1 UB bl+ ... br 
VF i — > F 



Here B n = V and F Ur := F U F U • ■ ■ U F. 



Proof. The result essentially follows from Proposition 15.21 except that we must note that 
scattering of F k with F YA F YA ■ ■ -YA F YA A gives FYAFYA---YAFYAA'. In other words, the 
presence of the F's do not affect the scattering of F k with A. This is easy to establish by 
induction on the number of F's. □ 

Given a disjoint union of basic solitons, we define the number of ball solitons and 
number of basket solitons as follows. For pure solitons, we consider F k as one ball soliton, 
whereas B ai ... ar is r basket solitons. For a composite basic soliton states, we consider the 
decomposition in Proposition 15.51 and sum over the disjoint union of pure solitons. For a 
disjoint union of basic solitons, we sum over each basic soliton. We also define amplitudes 
of the resulting pure solitons as follows; amplitude of F k is k and that of B a is a. 

Remark 5.6. Alternatively, we may define the number of solitons of an arbitrary state 
by the total number of pure solitons obtained by making enough many scatterings of the 
state with ball solitons F k (k: large enough). 

Example 5.7. Scatterings of more than 60 F k (k > 2) with UioBjBgUuUgFBgF under 
Te (£ > 2) will give FYAFYAFYAFYAFYA -610,7,29,9- Here the original composite state is cut 
into chunks as (Uio)(B7)(BgUi2UgF)(Bg)(F) and the above proposition applies to each 
chunk. Thus the original state contains 5 ball solitons and 4 basket solitons. 

By a n-scattering of solitons we mean the (large) time evolution of a disjoint union 
• • • A\ • • • Ai A n ■ ■ ■ of n solitions Ai, A2, ■ ■ ■ , A n such that the solitons are ar- 
ranged in decreasing speed from left to right. 

Theorem 5.8. The box-basket-ball system is solitonic in the following sense: 

(1) from any initial state the system eventually evolves into disjoint union of basic 
solitons, 

(2) the number and amplitudes of ball solitons and basket solitons contained in the 
initial state (after decomposition into pure solitons) are preserved under the time 
evolutions, 

(3) the scattering of n solitons is factorized into two body scatterings. 

Proof. Consider the time evolution of the unbasketing of the system. By Theorem 12.11 at 
time +00 the state consists of separate solitons arranged in the order of non-decreasing 
speed. The baskets cannot move with speed bigger than one. Therefore after long enough 
time period all solitons in the unbasketing with speed greater than one shall come from 
solitons F k in the original box-basket-ball system. The unbasketed solitons of speed one 
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come from some combination of states V, F, B a and U a avoiding subsequences FF and 
FU. Thus they come from a union of basic speed one solitons in the box-basket-ball 
system. 

For (2), let us consider a state S which we assume is a disjoint union of basic solitons, 
arranged in decreasing order of speed. In order to count the number of solitons, we 
consider a state S' := (F k <g> y® k }® M g) y® L <g> S where M is an integer as large as the 
decomposition in Proposition 15. 5[ and L is a much larger integer than M. Then for a 
sufficiently large integer N, we can count the number of solitons from T^(S'). We may 
assume that k is large enough, and that the spacing in S is large enough that there is no 
scattering between the original basic solitons in the calculation of T^(S'). 

Now let us consider the state Tf(S'), where K is large enough that the scattering 
between basic solitons in S is completed, while £ is chosen small enough (relative to k and 
L) that the F^ have not yet scattered with S. The number of solitons in the scattering 
of S can then be counted by considering T^Tf-(S') = T^T^(S') (see Theorem |4.4p . 
Finally, T^T^(S') is obtained from T^(S') by the scattering of some pure solitons. But 
by Proposition 15.21 this preserves the number of ball solitons and basket solitons. The 
preservation of amplitudes also follows from this argument. 

The proof of (3) is exactly the same as that of [FOYt Theorem 4.6], and uses Theorem 
14.41 and Proposition 14.31 we first evolve with T 2 , which restricts to scatterings between 
speed k > 1 and speed 1 solitons, then we evolve with T3, and so on. After evolving with 
T 2 , all the speed 1 solitons have been overtaken, so that when we evolve with T 3 , we will 
restrict ourselves to scattering of speed k > 2 and speed 2 solitons, and so on. □ 

This characterization of the solitonic property is defined and proved for the box-ball 
system with capacity one boxes in |TNS] . Here we follow the treatment of |FOY] . For 
more general box-ball systems with boxes of arbitrary capacities, it is proved in [ST] . 

6. Proof of fast-slow scattering for 

Let us break up time evolution into 

(A) Move baskets 

(B) Move balls 

(C) Reconfigure balls and baskets at each site separately 

Each time step will correspond to applying (A),(B),(C) in that order. So that "at time 
£" we will have just completed step (C). To emphasize this we sometimes say "at integral 
time t" . 

We shall adhere to the following rules when performing the moves (B) and (C). In move 

(B) , if a fast ball is placed inside a special basket, it is designated a slow ball and the slow 
ball originally paired with the special basket is now called a fast ball. After the switch, 
we assume that the special basket and the new slow ball (in the special basket before 

(C) ) are paired. In moves (B) or (C), we place balls in boxes first, then lower numbered 
baskets first, and in move (C) if we have a choice, we shall place the slow ball in the box. 

6.1. In the middle of a scattering. We shall first assume that no initial slow ball is 
present. 

Lemma 6.1. There exist integers to,tf and integers i t ,jt fort e [to,tf] so that 
(1) 1 = it < jto < it +i < jto+i <•••<%< jt f = b. 
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(2) At time t G [£o>*/] the fast balls are located inside either boxes or the non-special 
baskets with numbers inside [it,jt]- 

(3) At times t < to, no interaction between the solitons has occurred. At times t > tf, 
the scattering is complete and the output fast soliton is of the same length as before. 

Lemma 6.2. 

(1) Special baskets are always empty at integral time t. Thus they do not experience 
phase shift. 

(2) Non-special baskets are occupied at exactly one integral time. Thus they are phase 
shifted by —1. 

(3) Non-initial slow balls experience a phase shift of —1. 

Proof. We shall establish Lemma 16.11 and 16.21 by induction. 

We say that a special basket is activated when a fast ball is placed inside it during move 
(B). We first remark that assuming Lemma [6.2( 1). we can show that at integral times a 
special basket is always one site behind its paired slow ball before activation, and at the 
same site as its paired slow ball after activation. Since when it is activated, the paired 
slow ball is the same site with the paired special basket after (A). Then the slow ball is 
interchanged with the fast ball in the spacial basket when activation occurs. Thus the 
slow ball enters the special basket and will not be moved by the rest of the move (B) so 
that it stays at the same site with the paired special basket. 

We show Lemma [6.1( 1.2) for the first time t = to. At time t = to — 1 + (A), any special 
baskets have been moved to the same site as the paired slow ball. At t = to — 1 + (A, B), 
this special basket may or may not be occupied, but after move (C), it will be unoccupied. 
(The original paired slow ball will be moved, and during move (C) the special basket will 
be emptied.) Here the move (B) has the following property; once the first fast ball is 
moved, then no slow balls will be moved until all fast balls are moved. Assuming there 
is no initial slow ball, all slow balls are paired with special baskets. Then if a fast ball is 
put into a special basket, it is immediately interchanged by the paired slow ball and the 
new fast ball will be moved by the rest of (B). 

Now suppose the description of Lemma [6.1( 1.2) holds at time t and consider the next 
step. In move (A), all except the non-special baskets in [it,jt] will be moved towards the 
right. Then after the move (A), non-activated special baskets are at the same site as the 
paired slow ball. The already activated special baskets are one site ahead of the paired 
slow ball. Note that we may assume by possibly changing the j t by 1 that any special 
baskets numbered in [l,jt] have been activated. 

In move (B), the balls will move according to the following four steps: 

(1) All slow balls to the left of any fast balls will move to the same site as their 
activated special baskets. 

(2) The first k fast balls, where k is the number of activated special baskets numbered 
in the region [it,jt] will move into activated special baskets and immediately re- 
named as slow balls. 

(3) The remainder of the fast balls, including any originally slow balls (now renamed 
as fast) which are paired with the activated special baskets in the second step or 
with newly activated special baskets in the third step will begin to fill up baskets 
labeled j t + l,j t + 2,... and so on. 

(4) The rest of the balls, all of which are slow will move one step forward into a box. 
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Just as in the time to we can show that no slow balls are touched during steps 2 and 3. 
Thus the above four steps give the complete classification of the move (B) except for the 
following cases. In the final step it is possible for a slow ball to end up in a basket rather 
than box; and in the earlier steps it is possible for balls to end up in boxes rather than 
baskets. These exceptions do not affect the result of Lemma 16.11 and 16.21 

At time (C), every occupied special basket which has been activated will now be emptied 
- the original paired slow ball (now designated a fast ball) has left the site, and the slow 
ball inside the special basket can be placed into the box. This shows that Lemma l6TTT l.2) 
holds at all times. Lemma I6TTT 3) also holds since the number of fast balls remain constant, 
and they will come out all consecutive. 

Lemma 16.2( 1.2.3) all follow from the above discussion. For (3), one just notes that 
the slow ball is always one ahead (at integral time) of the paired special basket before 
activation, and always in the same site after activation. □ 

6.2. Initial slow ball. The analysis of the system containing an initial slow ball can be 
reduced to that of no initial slow ball case. The behaviour is just the same as the (known) 
scattering of Fj~ and Fx. 

Lemma 6.3. Any initial slow ball is phase shifted by —2, but does not affect the rest of 
the scattering. 

Proof. When the initial slow ball is first overtaken by a fast ball, say at time t + (A, B), 
we rename the left-most fast ball a slow ball (and now consider the initial slow ball a fast 
ball). At time t + 2, the new slow ball will be in the location of the original slow ball 
at time t. This gives the calculation of the phase shift. The rest of the scattering then 
proceeds in the original manner. □ 

6.3. Phase shift of fast soliton. 

Lemma 6.4. Suppose there are a baskets and b balls in the slow soliton. Then after 
scattering, the fast soliton is phase shifted by 2b — a. 

Proof. Every time a fast ball is placed into a non-special basket, the fast soliton is slowed 
by 1 unit. When a special basket is first activated, the fast ball becomes a slow ball, and 
a new fast ball replaces the old one at the same site. Since the new fast ball is occupying 
a box, this does not change the speed of the soliton, except that the new fast ball has yet 
to move. And when the new fast ball moves, the fast soliton is sped up by 1 unit. The 
next time the activated special basket is occupied, there is no effect on the speed of the 
fast balls (the special basket traps a fast ball, but then a new fast ball will replace it). □ 
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